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In this article , it is demonstrated how the use of interleaving) deinterleaving in trellis- 
coded modulation (TCM) systems can reduce the SNR loss due to imperfect carrier 
demodulation references. Both the discrete carrier (phase-locked loop) and suppressed 
carrier (Costas loop) cases are considered and the differences between the two are clearly 
demonstrated by numerical results. These results are of great importance for future 
communication links to the DSN, especially from high Earth or biters, which may be 
bandwidth limited. 


I. Introduction 

In a previous publication [ 1 ] , the authors demonstrated how 
in convolutionally coded BPSK systems, the degradation in 
signal-to-noise ratio (SNR) performance due to imperfect car- 
rier demodulation references (often referred to as radio or noisy 
reference loss) could be reduced by employing interleaving/ 
deinterleaving. Specific closed form results were derived for 
both discrete and suppressed carrier systems and the differences 
between the two were discussed and numerically illustrated. 
Here these former results are generalized to trellis-coded MPSK 
systems [2]. As a numerical example used for illustration, the 
case of a rate 1/2 trellis-coded QPSK system with a 2-state 
trellis shall be considered. 


II. Upper Bound on the Average Bit Error 
Probability Performance of TCM 

A. Perfect Carrier Phase Synchronization 

In previous work by the authors [3-6] on TCM transmitted 
over a perfectly phase-synchronized additive white Gaussian 


noise (AWGN) channel, an upper bound on the average bit 
error probability was obtained as 

EE a(x, x)p(x)P(x->x) (1) 

x, 9 e c 

where a(x y x) is the number of bit errors that occur when the 
sequence x is transmitted and the sequence x =hx is chosen by 
the decoder, p(x) is the a priori probability of transmitting x, 
and C is the set of all coded sequences. Also, in Eq. (l),P(x -► 
x) represents the pairwise error probability, i.e., the probabil- 
ity that the decoder chooses 2 when indeed x was transmitted. 
The upper bound of Eq. (1) is efficiently evaluated using the 
transfer function bound (generating function) approach [7] 
applied to TCM. 

In general, evaluation of the pairwise error probability 
depends on the proposed decoding metric, the presence or 
absence of channel state information (CSI), and the type of 
detection used, i.e., coherent versus differentially coherent. 
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For the case of interest here, namely, coherent detection with 
no CSI and a Gaussian metric (optimum for the AWGN chan- 
nel), it is well known [7] that the pairwise error probability 
is given by 

j-^-c/ 2 C*,£)j (2) 

where 

<*’ <*.*>- EkV £ s " 

6 rj n e r\ 

represents the sum of the squared Euclidean distances between 
the two symbol sequences x (the correct one) and* (the incor- 
rect one) and r? is the set of all n for which x n i^x n . Also, in 
Eq. (3), E s is the energy per output coded symbol and N 0 is 
the single-sided noise spectral density. 


where 



and X > 0 is a parameter to be optimized. Note that for 0-0, 
the parameter X can be optimized independent of the summa- 
tion index n . In particular, the expression 4X(1 - X) is maxi- 
mized by the value X = 1/2 which when substituted in Eq. (4) 
yields Eq. (2) as it should. 

Letting p(0) denote the probability density function (p.d.f.) 
of the phase error 0, then the average bit error probability is 
upper bounded by 1 

a(x,x)p(x) min£ 0 {P(x ^x|0; X)} (6) 
x, x e c X 


B. Imperfect Carrier Phase Synchronization 

1. Discrete Carrier (No Interleaving). When a carrier phase 
error 0(f) exists between the received signal and the locally 
generated demodulation reference, then the result in Eq. (2) 
is modified as follows. 

Assuming the case where the data symbol rate 1/7^ is high 
compared to the loop bandwidth B L ,then 0(f) can be assumed 
constant (independent of time), say 0, over a number of sym- 
bols on the order of 1 jB L T s . Since the decoder has no knowl- 
edge of 0, the decoding metric can make no use of this infor- 
mation and as such is mismatched to the channel. Under these 
conditions, it can be shown (Appendix A) that using the maxi- 
mum-likelihood metric for a perfectly phase-synchronized 
AWGN, one obtains 


T exp r4 f £ 4X(cos0 


+ sin 0 - X)6^>; 


p{x -*2l0; M ^ 


5 2 (cos 0 + a n sin 0) > 0 


where {•} denotes statistical averaging over the p.d.f. p(0). 

To somewhat simplify notation, the Bhattacharyya param- 
eter [7] is introduced 


D = ex P -4^ 


in which case 


E 0 {P(x-*x.\<t>-,\)} <Y 




2 \ [4\(cos <$> - \)I 


n n 


a 6 2 \ l 4 ^ #1 


P (0) d<p 


+ / p (0) d0 


where &{ is the set of all 0 in (-tt, tt) for which 


^ 6 2 (cos 0 + sin 0) > 0 


1 ; ^ 6^ (cos 0 + sin 0) < 0 


1 Later on a tighter bound for this ease shall be presented by optimizing 

on X prior to performing the expectation over <t>. 
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and is the complement i.e., the remaining values of 

0 in (— 7 T, tt) that do not satisfy Eq. (9). Defining 




A 


tan 1 


E a 6 2 

n n 

n £ 77 


E*i 

n £ 7 ? 


EA 2 ( 4 - { „ 2 > 

1 ” g 1? 

E 


( 10 ) 


the n corresponds to the interval 0 < |0 - 0 4 | < tt/2 and 

corresponds to the interval tt/2 < 10 - <p l I < 7 r. 

2. Discrete Carrier (With Interleaving). Ordinarily, one thinks 
of using interleaving/deinterleaving to break up the effects of 
error bursts in coded communication systems. For example, in 
TCM systems operating in a multipath fading environment, it 
has been shown [2] that interleaving/deinterleaving is essential 
for good performance. To see how it may be applied in systems 
with noisy carrier phase reference, one can gain an intuitive 
notion by considering the cos0 degradation factor as an 
“amplitude fade” whose duration is on the order of l/B L T s 
symbols. Thus, if one breaks up this “fade” by interleaving 
to a depth on the order of 1 )B L T s * then, after deinterleaving, 
the degradation due to cos 0 and sin 0 will be essentially inde- 
pendent from symbol to symbol. From a mathematical stand- 
point, this is equivalent to replacing Eq. (4) by 


P(x 



"I TT T, 4 Mcos0„ 


n fc 1 7 


+ ot n sin (p n - X ) 6^ \ ; 


y d <5^ (cos (p n + a n sin <j> n ) > 0 

n £ 77 

% <cosft> n + a n sin0„)<O 

n £ 7 ? 


( 11 ) 


where the 0 n ’s are independent identically distributed (i.i.d.) 
random variables with p.d.f. p(<p) and 0 refers to the vector 
whose components are the 0 w ’s. The expectation required in 


Eq. (6) now involves computation of multidimensional inte- 
grals over regions of 0 corresponding to the inequalities in 
Eq. (11). Since, in these regions, the intervals of integration 
per dimension are dependent on one another, the expectation 
required in Eq. (6) is extremely difficult to compute. 

Thus, instead a looser upper bound on conditional pairwise 
error probability is considered, which has the advantage of not 
having to separate the multidimensional integration required in 
Eq. (6) into two disjoint regions. Indeed, it is straightforward 
to see that the right-hand side of Eq. (1 1) is upper bounded by 
the exponential in its first line (without the factor of 1/2) over 
the entire domain of 0, i.e., {<P n 6 (- 7 T , tt); n €E 77}. Hence, 


P(x X) < 


eXp l'47\T £ 4X(cos (p n + a n sin (p n - X) 6^ 


« 6 T] 


= jq exp 
n £ 17 


E s 

~ jy" M cos <P n + <*„ sin <p n - X) 6 2 


( 12 ) 


which is identically equal to the Chernoff bound. Now, substi- 
tuting Eq. (12) into Eq. (6) gives the much simpler result 




n ( 6 1 4 X(co s 0 + a sin 0 

Id” n n * 

1 e=. r » d 


-x)] 


rt t T) - 7 T 


p(V d t 

(13) 


3. Suppressed Carrier (No Interleaving). When the carrier 
synchronization loop used to track the input phase is of the 
suppressed carrier type (e.g., a Costas loop), then the results 
of Section II.B.l have to be somewhat modified since the 
appropriate domain for 0 is no longer (-tt, 7 r). In fact, for 
suppressed carrier tracking of MPSK with a Costas-type loop, 
and assuming perfect phase ambiguity resolution, 0 takes on 
values only in the interval (-7 t/M, tt/M). Thus, the regions 
, J /l and r J ft required in Eq. (8) are reduced relative to those 
defined below Eq. (10), which assume that 0 is allowed to 
take on values in (-tt, 7r). Specifically, , J ft will now be the 
intersection of the intervals 0 < |0| < 7 t/M and 0 < |0 - 0j | 
< 7t/2 where <j> y is defined in Eq. (10). Similarly, * J /i is de- 
fined by the intersection of tt/M < |0| < tt/2 and tt/2 < 
10-0! i<7r. 
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It can be shown (see Appendix B) that, for any pair ot 
paths x and x (which define the set tj), 7t/2 - 0, > n/M. Thus, 
the intersection of the intervals 0 < |0| < v/M and 0 < 
|0 - 0, | < 7r/2 is simply 0 < |0| < v/M. which defines M , and 
the intersection of n/M < |0| <jrr/2 and 7r/2 < |0 - <p t I < n 
is the null set which defines . J /i . In short, for suppressed 
carrier tracking, the second integral in Eq. (8) disappears and 
the limits on the first integral become (-7r jM, n/M), i.e., 


modulo -2rr -reduced phase error 0. For a discrete carrier syn- 
chronization loop of the phase-locked type, p(<p) is given by 
the Tikhonov p.d.f. [8] 


P(0) 


/ exp (p cos 0) 

) 2t t/ 0 (p) ’ 


101 < n 


'0; otherwise 


(16) 




■x\ 0;A)}< 


/ jrjM 
■tt/JW 


n 

L n e r\ 


- 2 \ (4X(cos0-A)j 


D 


X 



(4Asin 0] 


(14) 


The significance of the second integral in Eq. (8) being equal 
to zero will be mentioned shortly relative to a discussion of 
irreducible error probability. 


4. Suppressed Carrier (With Interleaving). Once again, 
assuming suppressed carrier tracking ot MPSK with a Costas- 
type loop, and perfect phase ambiguity resolution, one ob- 
tains, analogous to Eq. (13), 2 


E 0 {P(x^x I4;X)}< 


where p is the SNR in the loop bandwidth. 

In order to allow evaluation of Eq. (6) in closed form, one 
must recognize that, for the case of no interleaving, Eq. (8) 
can be further upper bounded by using (-7T, 7r) instead of.:/? 
in the first integral. Then, making this replacement one obtains 

min {P(x X)} < 

A 



d 2 (x,x)\ 2 


A |'.v’> 
"o i '.«» 


+ / 


(17) 


where 


( / E s \ 2 

E “ 

j(p-^(*,*)A-j + 



2 




[4X(cos0„ + ot n sin 0 n -X)] 


P&nWn 


(15) 



s 

fl GT] 


a 6 
n 


2 

n 


III. Carrier Synchronization Loop Statistical 
Model and Average Pairwise Error 
Probability Evaluation 

To evaluate Eq. (6) using Eqs. (8), (13), (14), or (15), one 
must specify the functional form of the p.d.f. p(0) of the 


/ = 


2 uLifi) 


if. 


exp (p cos <p) d<p 


7T/2+0J 



- 7T/2+0J 
-7T 


exp (p cos <t>) d(p 


2 Note that the factor of 1/2 can be included here since for 0 < 1 0 n I < 
n/M\ n G r?, the condition on the first line of Eq. (1 1) is always satis- 
fied (see Appendix B) and thus one needs not use the looser upper 
bound of Eq. (12). 


When Eq. (17) is substituted into Eq. (6), the term / will con- 
tribute an irreducible error probability , i.e., the system will 
exhibit a finite error probability when p is held fixed and 
E s /N 0 approaches infinity. 
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When interleaving is employed, Eq. (15) (minimized over X) 
together with Eq. (16) becomes 


min {/>(* -*x\ 0; X)} 


min E 0 {P(x-*x\fr\)} 



For suppressed carrier tracking with an M-phase Costas 
loop, p(0) again has a Tikhonov-type p.d.f. which is given by 


P(<t>) ={ 


exp (p cos A/0) 
(2r t/M)I q (p) 


' 0 ; 


otherwise 




(19) 


Here p is the “effective” loop SNR which includes the effects 
of signal X signal (S X S), signal X noise (S X N), and noise X 
noise (N X N) degradations commonly referred to as “squaring 
loss” or, more accurately “A/th power loss” [8] . Since sup- 
pressed carrier systems of this type derive their carrier demod- 
ulation reference from the data-bearing signal, the loop SNR, 
p, is directly proportional to EJN 0 \ thus there can be no 
irreducible error probability since p-+°° when E s /N 0 ~+ 00 . Fur- 
thermore, for perfect phase ambiguity resolution, we have 
previously shown that, for no interleaving, the term / is iden- 
tically zero since the region SR corresponds to the null set. 
Thus, the average pairwise error probability results become 


min E {/>(* X)} 


< min 
X 


n 

n rj 


exp 


K * 


iN 

MV** j 


= min 
X 


exp \d 2 (x,x) X 


E 

s 



In 


' 

'.<*> ) 


f , , A M 

w - 27 


/ n/M 
ir/M 


exp p cos A/0 


-X 


E 6‘ 

s r 

"a r 


(cos 0 + a sin <p)\ d<p 


(21) 


for the case of interleaving. 

In arriving at Eqs. (17), (18), (20), and (21), the “same 
type” of Chernoff bound has been assumed, in the sense that 
in all cases, the minimization over X was performed after the 
averaging over 0. The principal reason for doing this is to allow 
comparison of performance with and without interleaving 
using bounds with “similar degrees of looseness.” For the case 
of no interleaving, one can actually achieve a tighter bound 
than that given above by performing the minimization over X 
on the conditional pairwise probability in Eq. (4). When this is 
done, one obtains 


< min ^ exp | d 2 (x, x ) X 2 jj- | 


( 20 ) 


• tr/Af 


exp ( p cos A/0 - X — 

t> 


« v a m r 

/W ' 5T J 

X (d 2 (x, x) cos 0 + d ^ sin <p)\d<p 


-It/M K 

A J. ^2 


X »pt = ~2 l cos ^ + f (^ . 2 ) sin 0 ] 




d 2 

A 1 




M £ T) 


d 2 (x,x) 




n e 17 


for no interleaving and 


( 22 ) 
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and Eq. (4) becomes 


Suppressed Carrier 


/ 1 ( E s 

2 exp -4^ 2( ^ 


P(x -*x |0) < 


X (cos 0 + f (x,x) sin 0) 2 

E 5 2 (cos 0 + sin 0) > 0 

n e 7? 

1 ; E ^ ( cos 0 + a, sin 0) < 0 

n G T] 


(23) 


where d 2 (x, x) is again defined by Eq. (3). 3 


Unfortunately, the integral of Eq. (23) over the p.d.f.s of 
Eqs. (16) and (19) cannot be obtained in closed form. Defin- 
ing the integral 


fJmin/X* (26) 


where the region Pft in the integral of Eq. (24) now corre- 
sponds to the interval (--7r/Af,7r/Af). 


Using Eqs. (25) and (26) (rather than Eqs. 17 and 20) will 
result in a smaller improvement in performance due to inter- 
leaving/deinterleaving since Eqs. (25) and (26) result in a 
tighter bound oni^ (no interleaving). 


IV. A Trellis-Code Example 

Consider a rate 1/2 trellis-coded QPSK using a simple 2-state 
trellis. The code trellis structure with the appropriate QPSK 
symbol assignment is illustrated in Fig. 1 and the correspond- 
ing pair-state transition diagram is shown in Fig. 2 where a, b, 
and c are branch label gains to be specified below. The transfer 
function of the pair-state diagram is 

T(D,0 = (27) 


L{pJ) 



Ed 2 (x,x) 


[cos 0 + 0 sin 0 J 


exp (p cos J 0) 



d(p 


(24) 


The average pairwise error probabilities are now as follows: 
Discrete Carrier 


min/>(x-x|0;X)j<|L (f (x , x ); 1 ) + / 


(25) 


where / is defined in Eq. (17). 


A. No Interleaving 

For the case of no interleaving, one has 


dT(DJ) 

dl 

/= l 


— = Y* (* + 1 )acb k (28) 
(1 - b ) 2 *= o 


where 

a = £)16X(COS 0 - \) 

£ - c - D 8X(cos 0 + sin 0 - \) 


(29) 


and D is the Bhattacharyya parameter for the ideal AWGN 
channel, namely 


D - exp 



(30) 


Using Eq. (28) and the result of Eq. (23), the upper bound 
on average bit error probability can be represented as 


3 Note that Eq. (23) can be obtained directly by applying the bound of 
Eq. (A-15) to Eq. (A-7) together with Eq. (A-ll). 


p b <T, <* + 1 > 

k =0 


J‘ 


P k {<t>)p (<p)d<t> 


(31) 
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where 


o© 


( 37 ) 


v*> = 


'2° 


I /c+l \ 2 

2(fc+3)lcos 0 + — — sin 0j 


0 - tan 1 


A: + 7T 

FRPT 


1; 


0 - tan 1 


k + 1 . 77 

m > 2 


(32) 


For discrete carrier synchronization, p(0) is given by Eq. (16) 
and for suppressed carrier tracking with a 4-phase Costas 
loop, p(0) is given by Eq. (19) with M = 4. 


P u < ^ (/c + l)min 7^(^) fc+1 
;t=o X 


where 7 = 1 for discrete carrier and 7 = 1/2 for suppressed 
carrier. 

The upper bounds of Eqs. (31) and (37) are plotted in 
Figs. 3 and 4 for discrete carrier tracking and loop SNRs 
p = 13 and 15 dB, respectively. In Figs. 5 and 6, the compar- 
able results for the suppressed carrier case are illustrated. 
Here a 4-phase Costas loop with integrate-and-dump arm 
filters has been assumed whose equivalent loop SNR is 


B. Interleaving 

When interleaving is employed, then analogous to Eq. (28) 
one has 



dT(DJ ) 
dl 

1=1 


- gC — = V (*+ \)acb k (33) 
(l -*) 2 *=0 


where 


b = c =J D 8Mcos0 + sin0 - x, p(0)^0 


(34) 


For discrete carrier synchronization, Eq. (34) can be repre- 
sented in closed form as 


a - exp 


w 

^0 j 


(35) 



Using Eq. (33), an expression for the upper bound on 
average bit error probability, analogous to Eq. (31), is given by 


with SP L now denoting the “4th power loss” and given by 

[3] 



(39) 


Also, in evaluating the numerical results, the series in Eqs. (31 ) 
and (37) has been truncated to 1 5 terms. 


V. Concluding Remarks 

It has been shown that by interleaving the transmitted 
coded symbols in a trellis-coded system, the radio loss can be 
significantly reduced. The amount of this reduction depends 
on the particular trellis code used and the region of operation 
of the system as characterized by such parameters as bit error 
rate and loop SNR. In this article, a simple example (2-state, 
rate 1/2 trellis-coded QPSK) has been used strictly for the 
purpose of illustrating the theoretical results. More complex 
trellis codes with a larger number of modulation levels and a 
larger number of states will show even more gain due to inter- 
leaving. 

In general, whether or not coding and interleaving are em- 
ployed, suppressed carrier systems have smaller radio losses 
than discrete carrier systems since they are not subject to 
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irreducible error probability. This is true despite the fact that 
for practical passive arm filters (e.g., RC filters) in the sup- 
pressed carrier tracking loop (Costas loop), one will experience 
larger squaring losses and thus larger radio losses than those 
shown here for active integrate-and-dump arm filters [9] . 
Thus, if the radio loss is, without interleaving, small (as tends 


to be true in suppressed carrier systems), the use of interleav- 
ing cannot be of much additional help. Nevertheless, if the sys- 
tem can tolerate the delay associated with the interleaving/ 
deinterleaving process, it is useful to include it in the system 
design since it also helps to reduce other impairments of a 
bursty nature such as intersymbol interference, fading, etc. 
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3 # *0 


(b) 



Fig. 1. (a) QPSK signal point constellation and 
(b) trellis diagram showing QPSK signal assign- 
ments to branches. 




Fig. 3. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, trellis-coded QPSK; 2 states; loop 
SNR = 13 dB; discrete carrier. 


Fig. 2. Pair-state transition diagram for trellis diagram of Fig. 1. 





BIT ERROR RATE 



BIT SNR, dB 

Fig. 4. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, trellis-coded QPSK; 2 states; loop 
SNR = 15 dB; discrete carrier. 



BIT SNR, dB 

Fig. 5. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, trellis-coded QPSK; 2 states; 
VB L T b = 10; suppressed carrier. 
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Fig. 6. Upper bound on average bit error probability versus bit 
energy-to-noise ratio for rate 1/2, trellis-coded QPSK; 2 states; 
MB L T b = 20; suppressed carrier. 
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Appendix A 

Derivation of an Upper Bound on the Pairwise Error Probability for Trellis 
Coded MPSK with Imperfect Carrier Phase Reference 


Let y = (y l .y 2 < > ■ - ♦.V^) denote the received sequence when 
the normalized (to unit power) sequence of MPSK symbols 
= (Xj , x 2 , . . . , x N ) is transmitted. A pairwise error occurs if 
= ( 3 ?j , x 2 , . . . , x N ) x is chosen by the receiver, which, if 
the receiver uses a distance metric to make this decision, 
implies y is closer to x_ than to x. Assuming that distance 
metric which is maximum-likelihood for ideal coherent detec- 
tion (perfect carrier phase reference), then such an error occurs 
whenever 


then 


var ! Re 

(x - x )*n 

S * v n n ; n 

( 

n G r) 



n €= n 


(A- 6 ) 


and the conditional pairwise error probability P(x -*■ x\£) is 
given by 



(A* 1 ) 


P(x -► x\<j>) = Pr 


Re 


E (x - x )* n 

v n n 7 / 

n B t] 


Since MPSK is a constant envelope signaling set, one has 
I* | 2 = |£„l 2 = a constant, and Eq. (A-l) reduces to 



N 


> E Re k*: 


n = l 


(A-2) 


Letting n n represent the additive noise in the nth signaling 
interval, and <p n the phase shift introduced by imperfect carrier 
demodulation in that same interval, then y n and are related 
by 


y = x e i<t>n +n ; n = 1,2,.. . ,N (A-3) 

s n n n 


> Re 


x (x -x ) e 

n v n n J 


\ n G T) 


E f /0f| 


Q 


\n G T) 


a /E \ X n~ X n 

V rt e T) 


(A-7) 


Substituting Eq. (A-3) into Eq. (A-2) and simplifying gives 

Re j E >*"». j > Re j E \ )* e ' 0 ' 

(n6ri ) ( n G r\ 


(A -4) 


where <p = ( 0 P 0 2 , ■ * • ’ 0 /v) sequence of carrier phase 

errors and Q(x) is the Gaussian integral defined by 



(A- 8 ) 


where 77 is the set of all n such that x n =£ x n . 

Since for an AWGN channel, n n is a complex Gaussian 
random variable whose real and imaginary components have 
variance 


E [ReOiJ]- 


= E [Im(/? n )]* *= a 


(A-5) 


To simplify Eq. (A-7), proceed as follows. Since for con- 
stant envelope signals 


2Re l = 


A 

X -x 


n n 


2 


(A-9) 


2Im k (*■ -V*\ = ( X n ~ X n + X r> > 
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the numerator of the argument of the Gaussian integral in 
Eq. (A-7) becomes 


Since for any X, one has (a - 2 \b) 2 > 0, rearranging this 
inequality gives the equivalent form 


n e n 



4\a~4\ 2 b 


= i- y'* lx -x 1 2 cos <b +j(x - x )*(x + x. ) sin 0 

2 L ' n 1 \ n J y n n 7 v n n y r rx 


n e n 


= — y^ i* - x i 2 1 cos 0 

2 a n 1 xj 


(x +? ) 

, . v n n' 

+ / sin 0 


n fc r? 


I ” (*„-*„) 


Thus, for 0 > 0, 

^exp 

For a < 0, one must use the loose upper bound 


(A-10) 



(A- 13) 


(A- 14) 


(A-15) 


Performing some further trigonometric simplification of 
Eq. (A-10) gives the desired result 

L R °\ X n ( X n ~ V* ^ 1 = £ " K I COS ^ n - V 


7] = tan 1 a 

n n 


A 

a = 


/4 - \x 


\x -x\ 2 

' n n' 


?4-8 d 


(A- 1 1) 


The argument of the Gaussian integral in Eq. (A-7) is in the 
form a/yfb. For a > 0, one can upper bound this integral by 1 

efe) * r a,,1 ‘ (A - 12) 


1 Note that for perfect carrier demodulation, i.e., 0 = 0, one always has 
a > 0 . 


Finally, using Eq. (A-ll) together with Eqs. (A-14) and 
(A-15) in Eq. (A-7) gives the desired upper bound on pairwise 
error probability as 



i E, ^ 

“ T TT" / 4X(C0S 0 

4N. v " 

[ 0 n e rj 

+ a sin 0 - X) 5 2 > ; 

n T rt ' n l 

y: 5 2 (cos (p n + a n sin <p n ) > 0 

n e 17 

1] 5^ ( c °s0 n +a n sin<?i n )< 0 

n e r? 


(A- 16) 


In Eq. (A-16), use has been made of the fact that for the un- 
normalized system, l/2a 2 = E s /N 0 where E s is the symbol 
energy and N Q the noise spectral density, and X has been re- 
placed by the normalized quantity Xa 2 . Also, note that if 
Eq. (A-16) is minimized over X, then it is identically in the 
form of a Chernoff bound. 
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Appendix B 

Derivation of the Integration Region fk for Suppressed Carrier Tracking 


First it will be shown that for any error event path , the 
intersection of the intervals 0 < \<p | < n/M and 0 < \<P - | < 

tt/ 2, where <p Y is defined in Eq. (10), is indeed 0 < \<p\ < i i/M, 
which then defines the region ^ for the no*interleaving case. 
This is equivalent to showing that for any error event path , 
7 r /2 - 4> 1 > n/M. From Eq. (10), this inequality can be ex- 
pressed as 


E v^ 4 - 6 *) 

^ < cot £ (B-l) 

E 


For the interleaving case, it must be shown that for 0 < 

\4> n \<ir/M, 


E 6 ^ C0S +a n S ‘ n > 0 ( B ’ 5 ) 

n e r) 


where, from Eq. (5), 


a 


n 


(B- 6 ) 



or, equivalently, 


z z — v 

n e rj n 6 7 ] tan — 


Equation (B-2) will be satisfied if for each n E 17 , 


6 2 (4 - 6 2 ) < 

n v n / 


6 


4 

n 


tan 2 


7T 

F 


or, equivalently, 


Since, if all the <p n ’s are equal to -n/M, the left-hand side of 
Eq. (B-5) is most negative, then, equivalently, it must be 
shown that 

( B2) 

E 8 l ( COS M' a n Sin £) >0 (B ‘ ?) 

n £ r| 


(B-3) 


The inequality in Eq. (B-7) is satisfied if each term in the sum 
is greater than or equal to zero. Thus, it must be shown that 



(B- 8 ) 


or, equivalently, 

(B-4) 

„ 5 2 

tan 2 ^ < — (B-9) 

M 4 _ §2 

However, for an MPSK signaling set, the smallest squared « 

Euclidean distance occurs between adjacent points in the con- 
stellation and has value 4 sin 2 7t/AT. Thus, Eq. (B- 4 ) is satisfied which is the identical inequality to Eq. (B-3) whose validity 
for all n E 77 . Q.E.D. was established above. Q.E.D. 


4 tan 2 — 


, 2 7T 

1 + tan 2 —■ 
M 


M . . 7 77 
= 4 sin 2 -r 
M 
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